package 预选;

public class test1 {
    public static void main(String[] args) {
        // 请问在 1 到 2020 中，有多少个数与 2020 互质，
        // 即有多少个数与 2020 的最大公约数为 1。 => 余数不为0
        int a = 2020;
        int count = 0;

        for(int i = 1;i<=2020;i++){
            if (a%i!=0){
                count++;
            }else{

            }
        }
        System.out.println(count);
    }
}
